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ERROR CORRECTING MEMORY AND METHOD OF OPERATING SAME 

Wingyu Leung 
Fu-Chieh Hsu 

FIELD OF THE INVENTION 

[0001] The present invention relates to semiconductor 
memory systems, such as static random access memory (SRAM) 
systems or dynamic random access memory (DRAM) systems. More 
specifically, the present invention relates to a memory 
system including an error detection and correction system. 

DISCUSSION OF RELATED ART 

[0002] Semiconductors memories such as DRAM and SRAM 
devices are susceptible to both soft and hard errors. Soft 
errors are generated when sub-atomic energetic particles hit 
the memory device and generate charge high enough to upset 
the state of one or more memory cells. Hard errors are 
generated by defects in the semiconductor device during the 
manufacturing process. The incorporation of error detection 
and correction circuitry in memory devices has been described 
in many prior art schemes. 

[0003] For example, U.S. Patent No. 5,638,385, entitled 
"Fast Check Bit Write For A Semiconductor Memory" by John A. 
Fifield et al . , describes the use of error-correction codes 
(ECC) , such as error-correction check bits, in a memory using 
two different types of memory cells. Smaller and slower 
memory cells are used to store data bits, while larger and 
faster memory cells are for storing error-correction check 
bits. The faster cells provide faster write access to the 
error-correction check bits, thereby compensating for the 
delay associated with the generation of the error-correction 
check bits, and minimizing the impact of the ECC generation 
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on the overall memory write latency. This, however, is 
accomplished at the cost of larger area. 
[0004] U.S. Patent No. 6,065,146, entitled "Error 
Correcting Memory" by Patrick Bosshart, describes an error- 
correcting memory that imposes no penalty on memory access 
latency or operating frequency. This error-correcting memory 
performs error correction only during a refresh operation of 
the memory, during a second or subsequent read operation of a 
burst read sequence, or during a write-back operation. As a 
result, the error correction scheme does not increase the 
read latency of the memory. Similarly, error correction 
check bits are only generated during refresh operations of 
the memory. As a result, the generation of error correction 
check bits does not increase the write latency of the memory. 
However, this error correction scheme cannot correct data 
errors occurring in the first read operation of a burst read 
sequence, or in data written to the memory before the error 
correction check bits are generated. 

[0005] U.S. Patent No. 5,003,542, entitled "Semiconductor 
Memory Device Having Error Correcting Circuit and Method For 
Correcting Error", by Koichiro Mashiko, et al . , describes a 
memory that includes ECC circuitry incorporated in the sense 
amplifier area of the memory. More specifically, a second 
set of sense amplifiers and ECC correction logic is coupled 
to the bit lines of the memory array, thereby speeding up the 
error correction process by eliminating delays through the 
input/output (I/O) circuitry. However, this scheme requires 
that a second set of sense amplifiers and ECC correction 
logic be incorporated in each memory array. In general, 
there are many memory arrays in a memory device. As a 
result, this arrangement increases the array area and thus 
the silicon area of the memory. In addition, even though 
delays through the I/O circuit are eliminated, the delays 
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through the ECC correction circuit still increase the memory 
cycle time. For a high-frequency memory, this increase is 
significant . 

[0006] It would therefore be desirable to have an improved 
error detection and correction scheme that overcomes the 
above-described deficiencies of the prior art. 



SUMMARY 

[0007] Accordingly, the present invention provides a 
memory device or an embedded memory block that includes an 
array of memory cells with built-in ECC protection. In one 
embodiment, the memory cells are DRAM cells. In another 
embodiment, the memory cells are SRAM cells. The error- 
H correction code function is designed so that the error- 

O correction code qeneration does not increase the write access 

Q 

[y time of the memory device. The scheme also provides for 

write-back of corrected data without decreasing the operating 
fy frequency of the memory device . 

* [0008] To eliminate the effect of ECC generation on the 

U write access time, a write buffer is used to facilitate a 

posted write scheme. During a first write access, a first 
write data value and the corresponding first write address 
are stored in a first entry of the write buffer. At this 
time, an error correction circuit generates a first error 
correction code in response to the first write data value. 
During a second write access, the first write data value and 
the first error correction code are transferred to a second 
entry of the write buffer and retired to the memory array. 
At the same time, a second write data value and a 
corresponding second write address are stored in the first 
entry of the write buffer. After the second write data value 
is stored in the first entry of the write buffer, the error 
correction circuit generates a second error correction code 
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in response to the second write data value. The second write 
data value, second write address and second error correction 
code are stored in the write buffer until the next write 
operation. Because the error correction code is generated in 
parallel with the retiring of a previous write data value, 
and because the error correction circuit and write buffer 
operate faster than the memory array, the error correction 
code generation does not impose a penalty on the memory cycle 
time or the write access time. 

[0009] Error detection and correction is also performed on 
data values read from the memory device. During a read 
access, a read data value and the corresponding ECC word are 
read from the memory array and provided to an error 
detection-correction circuit. The error detection-correction 
circuit provides a corrected read data value that is driven 
to the output of the memory device. The error detection- 
correction circuit also provides a corrected ECC word, and an 
error indicator signal, which indicates whether the read data 
value or corresponding ECC word included an error. In one 
embodiment, the error indicator signal indicates whether the 
read data value or corresponding ECC word included a single 
error bit. If the error indicator signal is activated, the 
corrected read data value and corrected ECC word are posted 
in the write-back buffer at the same time that the corrected 
read data value is driven to the output of the memory device. 
The corrected read data value and ECC word in the write-back 
buffer are retired to the memory array during an idle cycle 
of the memory array, during which no external access is 
performed. By retiring the corrected read data value and ECC 
word during an idle cycle, the write-back scheme does not 
have an adverse affect on the memory cycle time. 
[0010] The number of entries in the write-back buffer is 
limited. Therefore the entries of the write-back buffer can 
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be exhausted during a period of many consecutive read 
accesses that have correctable errors. In this case, an 
allocation policy can be executed to either drop the earliest 
entry in the write-back buffer (FIFO policy) or stop 
accepting entries in the write-back buffer (LIFO policy) . 
The chance of having to invoke the allocation policy is 
small, because the number of words containing errors in the 
memory at a given time is small. The chance of reading all 
of these error words without a sufficient number of idle 
cycles in between is even smaller. Moreover, the allocation 
policy does not stop the memory device from functioning 
correctly, because a read data value/ECC word that contains 
an error, but cannot be posted in the write-back buffer, can 
still be accessed from the memory array, corrected by the 
error detection-correction circuit, and then driven to the 
memory output, as long as the data value/ECC word does not 
accumulate more error bits than the error correction circuit 
can correct. The write-back buffering decouples the memory 
array operation from the error correction operation, because 
the memory array does not need to wait for the corrected data 
before completing the access cycle. Therefore, the memory 
cycle time is not affected by the write -back operation. The 
read latency, however, is increased, because the data needs 
to propagate through the error detection correction unit 
before being driven to the output of the memory. 
[0011] The present invention will be more fully understood 
in view of the following description and drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0012] Fig. 1 is a block diagram of a memory device in 
accordance with one embodiment of the present invention. 



MST-012 



[0013] Fig. 2 is a block diagram of a write buffer-error 
correction code (ECC) generator in accordance with one 
embodiment of the present invention. 

[0014] Fig. 3 is a circuit diagram illustrating a write- 
back buffer in accordance with one embodiment of the present 
invention. 

[0015] Fig. 4 is a waveform diagram illustrating the 
timing of a write access in accordance with one embodiment of 
the present invention. 

[0016] Fig. 5 is a waveform diagram illustrating the 
timing of a read transaction followed by a write-back 
operation in accordance with one embodiment of the present 
invention. 

[0017] Fig. 6 is a waveform diagram illustrating the 
timing of two consecutive read access cycles followed by two 
consecutive write-back cycles in accordance with one 
embodiment of the present invention. 

DETAILED DESCRIPTION 

[0018] Fig. 1 is a block diagram of a memory device 100 in 
accordance with one embodiment of the present invention. 
Memory device 100 includes memory array 101, memory array 
sequencer 102, address register 103, multiplexer 104, write 
buffer/ECC generator 105, error detection/correction circuit 
106, write-back buffer 107, output driver 108 and NOR gate 
109. The external interface of memory device 100 includes a 
64-bit input data bus Di[63:0], a 64-bit output data bus 
Do [63:0], a read enable line REN, a write enable line WEN, a 
clock line CLK, and a 15 -bit address bus A [14:0] . In the 
described embodiments, each bus/line and the corresponding 
signal are identified using the same reference element. For 
example, Di[63:0] is used to identify both the input data bus 
and the input data value transmitted on the input data bus. 
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[0019] In the described example, memory array 101 is a 
conventional 32k x 72 -bit memory array, although this is not 
necessary. In the described embodiment, memory array 101 
includes a plurality of sub-arrays. Each sub-array includes 
word line drivers for the activation of a selected word line, 
and sense -amplifiers for the amplification of signals from 
the selected memory cells. Memory array 101 also contains 
address decoders for accessing the memory cells selected by 
the memory address MA [14:0] provided by multiplexer 104. 
Memory array 101 includes circuitry that is well known to 
those of ordinary skill in the art of memory design. 
[0020] Memory array 101 uses DRAM cells in the described 
embodiment, although SRAM cells can be used in an alternate 
embodiment. The refresh of the DRAM cells is managed by 
circuitry outside of memory device 10 0 by performing periodic 
read accesses on all of the word lines of memory array 101. 
Additional logic can also be easily incorporated to adapt to 
the refresh scheme described in commonly- owned U.S. Patent 
No. 6,028,804, "Method and Apparatus For 1-T SRAM Compatible 
Memory". The operation of memory array 101 is controlled by 
memory array sequencer 102, which generates a row access 
select signal RAS#, a sense amplifier enable signal SEN#, a 
column address select signal CAS# and a pre-charge signal 
PRC#. The functionality of these control signals and the 
operation of memory array sequencer 102 are described in more 
detail in commonly owned U.S. Patent No. 6,147,535, entitled 
"Clock Phase Generator For Controlling Operation of a DRAM 
Array". In the described embodiment, memory array sequencer 
102 sequentially asserts the RAS#, SEN#, CAS# and PRC# 
signals in a predetermined manner to enable a memory access 
to be completed during a single clock cycle. 
[0021] Address multiplexer 104 routes an input address 
MA[14:0] to memory array 101 from one of three different 
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sources. One source is a latched address signal LA [14:0], 
which is driven by the output of address register 103. 
Another source is the write buffer tag address WBTag[14:0], 
which is driven by the address field of write buffer/ECC 
generator 105. The third source is the write-back buffer tag 
address WBBTag [14 : 0] , which is driven by the address field of 
write-back buffer 107. Address multiplexer 104 is controlled 
by the read enable signal REN and the write enable signal 
WEN. As described in more detail below, multiplexer 104 
passes the latched address signal LA[14:0] during a read 
operation, when the read enable signal REN is asserted and 
the write enable signal WEN is de-asserted. Multiplexer 104 
passes the write buffer tag address WBTag[14:0] during a 
write operation, when the write enable signal WEN is asserted 
and the read enable signal REN is de-asserted. Finally, 
multiplexer 104 passes the write-back buffer tag address 
WBBTag [14:0] during a write-back operation, when both the 
write enable signal WEN and the read enable signal REN are 
de-asserted. 

[0022] Data input to memory array 101 and data output from 
memory array 101 is transmitted as a 72-bit memory data word 
MD[71:0] on a 72 -bit data bus. The 72 -bit data word MD[71:0] 
includes two fields: a 64 -bit data field and a 8 -bit error 
correction code (ECC) field. At the beginning of a memory 
cycle (as indicated by the falling edge of the RAS# signal) , 
the 72-bit memory data word MD[71:0] is latched into a data 
register (not shown) in memory array 101. 
[0023] Fig. 2 is a block diagram of write buffer/ECC 
generator 105 in accordance with one embodiment of the 
present invention. In the described embodiment, write 
buffer/ECC generator 105 includes input register 200, output 
register 201, error correction code (ECC) generator 202, AND 
gates 203-204, comparator 205, OR gates 206-207, D type flip- 
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flop 208, and tri-state output buffers 210-211. Write 
buffer/ECC generator 105 includes registers 200 and 201. 
Registers 200-201 are configured into a first-in, first-out 
(FIFO) configuration. Input register 200 contains 79-bits 
for storing one address entry (15-bits) and one data entry 
(64-bits) . Output register 201 contains 87-bits for storing 
one address entry (15-bits) , one data entry (64-bits) , and 
the associated error correction code (8-bits) generated by 
ECC generator 202. 

[0024] Write buffer/ECC generator 105 operates as follows. 
At the beginning of a first memory write access, a first 
write data value Di x [63:0] and a corresponding first write 
address Ai x [14:0] are applied to input register 200, and the 
write enable signal WEN is asserted high. The clock signal 
CLK subsequently transitions to a logic high state, thereby 
causing AND gate 2 03 to provide a logic high signal to enable 
input register 200. In response, input register 200 latches 
the first write data value Dii[63:0] and the corresponding 
first write address Aii[14:0] . The first write data value 
Dii[63:0] is applied to ECC generator 202. In response, ECC 
generator 2 02 generates a first error correction check bit 
signal CBi[7:0] . 

[0025] At the beginning of a second (subsequent) memory 
write access, a second write data value Di 2 [63:0] and a 
corresponding second write address Ai 2 [14:0] are applied to 
input register 200, and the write enable signal WEN is 
asserted to a logic high value. The clock signal CLK 
subsequently transitions to a logic high value, thereby 
causing AND gate 203 to provide a logic high signal to enable 
register 200, and causing OR gate 206 to provide a logic high 
signal to enable register 201. In response, the first write 
data value Dii[63:0], the first write address Aii[14:0] and 
the first check bit CBi[7:0] are latched into output register 
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201. In addition, the second write data value Di 2 [63:0] and 
the second write address Ai 2 [14:0] are latched into input 
register 200. 

[0026] The logic high write enable signal WEN also causes 
OR gate 207 to provide a logic high signal to flip-flop 208. 
This logic high signal is latched into flip-flop 208 in 
response to the rising edge of the CLK signal. As a result, 
flip-flop 208 provides a logic high signal to the enable 
terminals of tri-state output buffers 210 and 211, thereby 
enabling these buffers. In response, output buffers 210 and 
211 drive the first write data value Dii[63:0] and the first 
check bit CBi[7:0] from output register 201 to memory data 
bus MD[71:0]. The first write address value Aii[14:0] is 

: 3 

WiSSS 

3 routed from output register 2 01 as write buffer tag address 

9 WBTaq[14:0]. The write buffer tag address WBTag[14:0] is 

2 routed through multiplexer 104 to memory array 101 (Fig. 1) 

2 in response to the logic high WEN signal and the logic low 

O 

FU REN signal. The first write data value Dii[63:0] and the 

first check bit CBi[7:0] (i.e., memory data word MD[71:0]) is 
M= written to memory array 101 at the location identified by 

write buffer tag address WBTag[14:0] . 

[0027] In the foregoing manner, write buffer/ECC generator 
105 operates as a posted write buffer. That is, during a 
write access cycle, data and address values previously posted 
to write buffer/ECC generator 105 are used to perform a write 
access to memory array 101. New data and address values are 
posted to register 2 00, and corresponding check bits are 
generated during the same write access cycle. Registers 200- 
2 01 and ECC generator 2 02 are significantly faster than 
memory array 101. As a result, the operations performed 
within write buffer/ECC generator 105 do not slow down write 
accesses to memory array 101. 
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[0028] Note that it is necessary to maintain data 
coherence if a read access hits the contents of write 
buffer/ECC generator 105. To maintain data coherence, 
comparator 2 05 is coupled to receive both the current access 
address A [14:0] and the write address previously posted to 
input register 200. Comparator 205 asserts a logic high 
MATCH output signal if the current access address matches the 
write address stored in input register 200. The MATCH signal 
and the read enable signal REN are both provided to AND gate 
204. If comparator 205 detects a match, and the current 
access is a read access (REN = "1"), then AND gate 204 will 
assert a logic high write buffer hit signal WBHit, thereby 
indicating that the current read access has hit the contents 
of write buffer/ECC generator 105. 

[0029] The WBHit signal is applied to an input terminal of 
memory access sequencer 102. When the WBHit signal is 
asserted to a logic high value, memory access sequencer 102 
is prevented from generating the access control signals RAS#, 
SEN#, CAS#, and PRC#, thereby suppressing access to memory 
array 101. Instead, the read data is provided by write 
buffer/ECC generator 105 in the manner described below. 
[0030] Within write buffer/ECC generator 105, the WBHit 
signal is applied to input terminals of OR gates 206 and 207. 
Thus, when the WBHit signal is asserted high, OR gate 2 06 
provides a logic high signal to the clock input terminal of 
register 201. Consequently, the write data, write address 
and associated check bits stored in input register 201 are 
latched into output register 201 at this time. OR gate 2 07 
provides a logic high signal to flip-flop 208. This logic 
high signal is latched into flip-flop 208 in response to the 
rising edge of the CLK signal. Tri-state output buffers 210 
and 211 are enabled in response to the logic high signal 
latched into flip-flop 208. As a result, the data value and 
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the corresponding ECC value stored in output register 2 01 are 
driven onto data bus MD[71:0] . The data and ECC values on 
data bus MD[71:0] are routed to error detection/correction 
unit 106. In response, error detection/correction unit 106 
provides a corrected data value, which is routed through 
output driver 108 to data output bus Do [63:0], thereby 
completing the read access. 

[0031] Although the present example uses output register 
201, this element of write buffer 105 is not required in all 
embodiments. For example, the address stored in input 
register 2 00 can be driven directly as the write buffer tag 
address WBTag[14:0], the data value stored in input register 
200 can be provided directly to output driver 210, and the 
corresponding check bits CB[7:0] can be provided directly to 
output driver 211. During a subsequent write operation, the 
data and address values stored in register 2 00 and the check 
bits provided by ECC generator 2 02 are latched directly into 
registers in memory array 101, thereby eliminating the need 
for output register 201. 

Error Detection-Correction 

[0032] Error detection/correction circuit 106 will now be 
described. Many different error detect ion/correction codes 
can be used in the present invention. For example, the odd- 
weight Hamming code discussed in U.S. Patent No. 5,638,385, 
entitled "Fast Check Bit Write For a Semiconductor Memory" by 
John A. Fifield et al , and "Cost Analysis of On Chip Error 
Control Coding for Fault Tolerant Dynamic RAMs," by N. 
Jarwala et al, Proceedings of the Seventeenth International 
Symposium on Fault-Tolerant Computing, Pittsburgh, Pa., July 
6-8, 1987, pp. 278-283 can be used in one embodiment. In the 
described embodiment, the odd-weight Hamming Code discussed 
in "16-bit CMOS Error Detection And Correction Unit" , 
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Integrated Device Technology, Inc. Data Book, April 1990, 
Section 5.10, pp. 1-19 is used. The 72-bit modified Hamming 
Code provides single-bit error correction and double-bit 
error detection. The 72 -bit code includes 64 data bits, and 
8 check bits . 

[0033] Implementation of error detection/correction using 
odd-weight Hamming code has been described in references 
including U.S. Patent No. 5,638,385, entitled "Fast Check Bit 
Write For A Semiconductor Memory" by John A. Fifield et al . , 
and U A Class Of Optimal Minimum Odd-Weight- Column SEC-DED 
Codes", by M.Y. Hsiao, IBM Journal of Research and Dev., Vol. 
14, July, 1970, pp. 395-401. In a preferred embodiment, 
error detection/correction unit 106 uses mainly combinational 
logic. For syndrome generation, 3 levels of 4 -input and 3- 
input exclusive OR gates can be used. For syndrome decoding, 
5 -input AND gates can be used. This kind of implementation 
using combinational logic is well known to the art of logic 
design and therefore is not described further. 
[0034] Error detection/correction unit 106 includes check 
bit generator 111, syndrome generator and decoder 112, and 
error correction unit 113. During a read access, the odd- 
weight Hamming code is read from memory array 101 and driven 
on memory data bus MD[71:0] . Within error 

detection/correction unit, the memory bus is split into two 
fields: the read data word field RD[63:0] and the read check 
bit field RCB[7:0] . The read data word RD[63:0] is input to 
check bit-generator 111. The check-bit generator 111, 
similar to ECC generator 202 (Fig. 2), generates an 8-bit ECC 
check bit value in response to read data word RD[63:0] . This 
ECC check bit value is provided to syndrome generator and 
decoder 112. Syndrome generator and decoder 112 bit-wise 
compares (exclusive OR»s) the read check bits RCB[7:0] with 
the ECC check bit value provided by check bit generator 111. 



13 



MST-012 



The resultant 8 -bit syndrome word is decoded to determine 
whether the 72 -bit code read from the memory array is free of 
error, contains a single-bit error, or contains multiple-bit 
errors. In the case of a single-bit error, syndrome 
generator and decoder 112 generates an 8 -bit signal 
identifying the location of the error bit from the syndrome, 
and activates a single-error identifier signal (1-ERR) to a 
logic high state. The 8-bit syndrome signal identifying the 
location of the error bit is transmitted to error correction 
unit 113. In response, error correction unit 113 corrects 
the error bit, which may exist in either the read data word 
RD[63:0] or the ECC check bit value RCB[7:0]. If no error is 
detected, the read data word RD[63:0] and ECC check bit value 
RCB[7:0] are not modified. In the case of multiple bit 
error, neither the read data word RD[63:0] nor the ECC check 
bit value RCB[7:0] is modified. 

[0035] The read data value provided by error correction 
unit 113 is labeled as corrected data value CD [63:0] (even 
though it is understood that error correction unit 113 may 
not make any corrections to the read data value) . Similarly, 
the ECC check bit value provided by error correction unit is 
designated as corrected ECC check bit value CCB[7:0] . The 
corrected data value CD [63:0] is driven through output driver 
108 to the output data bus Do [63:0] . Both the corrected data 
value CD [63:0] and the corrected ECC check bit value CCB[7:0] 
are also driven to write-back buffer 107. If the single- 
error indicator signal 1-ERR is asserted high, the corrected 
data value CD [63:0], the corrected ECC check bit value 
CCB[7:0], and the corresponding latched address LA [14:0] 
associated with the read access are all written to write-back 
buffer 107. As described in more detail below, the corrected 
data value CD [63:0] and the corrected ECC check bit value 
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CCB[7:0] are queued in write-back buffer 107, in anticipation 
of a write-back operation to memory array 101. 

Write-Back Buffer 

[0036] Fig. 3 is a circuit diagram illustrating write-back 
buffer 107 in accordance with one embodiment of the present 
invention. In this embodiment, write-back buffer 107 
includes registers 300-301, D-type flip-flops 310-311, toggle 
flip-flops 312-313, AND gates 321-326, NAND gate 327, OR 
gates 330-332, NOR gate 333, output multiplexers 341-343 and 
tri-state output drivers 351-352. Registers 300-301 provide 
storage for 2 entries, wherein each entry includes an address 
field (ADDR) , a data field (DATA) a correction check bit 
field (CCB) and a valid bit field (VALID) . The valid bit 
field, when set to a logic x l' value, indicates that the 
contents of the corresponding register are valid and should 
be written-back to memory array 101. Registers 300 and 301 
are arranged in a FIFO configuration in the described 
embodiment . 

[0037] The address fields of registers 300 and 301 are 
coupled to receive the latched address signal LA [14:0], the 
data fields of registers 300 and 301 are coupled to receive 
the corrected data value CD [63:0], and the correction check 
bit fields of registers 300 and 301 are coupled to receive 
the corrected check bits CCB [7:0]. The address, data, 
correction bit and valid fields of register 3 00 are labeled 
LA 0 , CD 0 , CCB 0 and VA 0 , respectively. The address, data, 
corrected check bit and valid fields of register 301 are 
labeled LAi, CD X/ CCB X and VAi, respectively. Corrected check 
bit values CCB 0 and CCB X stored in registers 300 and 301 are 
provided to multiplexer 341. Corrected data values CD 0 and 
CDi stored in registers 300 and 3 01 are provided to 
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multiplexer 342. Latched address values LA 0 and LAi stored 
in registers 300 and 301 are provided to multiplexer 343. 
[0038] Multiplexers 341-343 are controlled by the Q output 
of toggle flip-flop 313, which operates as a read pointer 
value, RP. If the read pointer value RP provided by flip- 
flop 313 has a logic "0" value, then multiplexers 341, 342 
and 343 route the CCB 0 , CD 0 and LA 0 values, respectively. 
Conversely, if the read pointer value RP has a logic "1" 
value, then multiplexers 341, 342 and 343 route the CCBi, CD X 
and LAi values, respectively. 

[0039] The outputs of multiplexers 341 and 342 are routed 
to tri-state output drivers 351 and 352, respectively. Tri- 
state drivers 351 and 352 are controlled by the output enable 
signal OE provided at the Q output terminal of flip-flop 311. 
When enabled, tri-state buffers 351 and 352 drive the signals 
received from multiplexers 341 and 342 as memory data output 
signals MD[71:64] and MD[63:0], respectively. The output of 
multiplexer 343 is directly provided as write-back buffer tag 
address WBBTag[14:0] . 

[0040] In general, write-back buffer 107 operates as 
follows. When a single error is detected by error 
detection/correction unit 106 during a read operation, the 
corrected data value, the corrected check bit value and the 
associated address value are written to one of registers 300- 
301 in write-back buffer 107. During a subsequent idle 
cycle, the corrected data value and corrected check bit value 
are written back to memory array 101 at the location 
specified by the associated address value. 

[0041] The operation of write-back buffer 107 will now be 
described in more detail. To initialize write-back buffer 
107, the RESET signal is initially asserted high. In 
response, OR gates 330 and 331 provide logic high reset 
values R0 and Rl to registers 300 and 301, respectively. 
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These logic high reset values RO and Rl asynchronously reset 
the VALID bit fields of registers 300 and 301 to logic "0" 
values (i.e., VA 0 = VAi = w 0 ff ). The logic "0" VALID bits VA 0 
and VAi cause OR gate 332 to provide a logic "0" output 
signal to AND gate 326, thereby forcing the write-back buffer 
retire signal WBBRet to a logic "0" value. The logic "0" 
WBBRet signal is latched into flip-flop 311, such that the 
output enable signal OE initially has a logic u 0" value, 
thereby disabling tri-state output drivers 351-352. When the 
WBBRet signal has a logic "0" value, no corrected data values 
are written back to memory array 101. The logic n 0" WBBRet 
signal is also applied to AND gates 324 and 325. As a 
result, the WBBRet signal causes the reset values R0 and Rl 
provided by OR gates 330 and 331 to initially remain at logic 
"0" values after the RESET signal transitions to a logic u 0" 
value . 

[0042] The logic high RESET signal also sets the read 
pointer value RP provided by toggle flip-flop 313 to a logic 
"1" value, such that multiplexers 341-343 are initially set 
to pass the CCBi, CDi and LAi values, respectively, from 
register 300. 

[0043] The logic high RESET signal also resets the Q 
output of toggle flip-flop 312 to a logic "0" value. The Q 
output of toggle flip-flop 312 operates as a write pointer 
value WP. When the write pointer value WP is low, register 
300 is designated to receive the corrected check bit value 
CCB[7:0], the corrected data value CD [63:0], and the latched 
address value LA [14:0]. Conversely, when the write pointer 
value WP is high, register 301 is designated to receive these 
values CCB[7:0], CD [63:0] and LA [14:0]. More specifically, 
when the write pointer value WP is low, AND gate 322 is 
enabled to pass the write buffer enable signal WBEN to the 
enable input terminal of register 300 as the load signal LD0 . 
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When the write pointer value WP is high, AND gate 323 is 
enabled to pass the write buffer enable signal WBEN to the 
enable input terminal of register 301 as the load signal LD1 . 
[0044] The write buffer enable signal WBEN is provided by 
AND gate 321. AND gate 321 is coupled to receive the 1-ERR 
signal from error detection-correction circuit 106. AND gate 
321 is also coupled to receive a latched read enable signal 
LREN provided at the Q output of flip-flop 310. (The read 
enable signal REN is latched into flip-flop 310 in response 
to the CLK signal to provide the latched read enable signal 
LREN) . AND gate 321 is also coupled to receive the output of 
NAND gate 327, which has input terminals coupled to receive 
valid bits VA 0 and VA X . Thus, the write buffer enable signal 
WBEN signal will be asserted high if there is a single error 
detected in a read data value (1-ERR = "1") during a read 
operation (LREN = and there is an available entry in one 

of registers 300 and 301 (VA 0 and VA 1 not = "11") . 
[0045] The first time that there is a single error 
detected during a read operation, the write buffer enable 
signal WBEN is asserted high. In response to the high WBEN 
signal and the low write pointer value WP, AND gate 322 
asserts a logic high load signal LD0, which enables register 
300. In response, the CCB[7:0], CD [63:0] and LA [14:0] values 
provided during the read operation are latched into register 
300. In addition, the logic high LD0 signal is latched into 
the VALID field of register 300, thereby setting valid bit 
VA 0 to a logic high state. 

[0046] The logic high valid bit VA 0 causes OR gate 332 to 
provide a logic high signal to AND gate 326. During a 
subsequent idle cycle when there are no pending read or write 
accesses (i.e., REN = WEN = T), AND gate 326 will receive a 
logic high signal from NOR gate 333. Under these conditions, 
the write-back buffer retire signal WBBRet is asserted high, 
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thereby indicating that the contents of register 3 00 can be 
retired to memory array 101, without interfering with a read 
or write operation. On the next rising edge of the CLK 
signal, the logic high WBBret signal toggles the read pointer 
value RP provided by flip-flop 313 to a logic "0" value, and 
causes the output enable signal OE of flip-flop 311 to 
transition to a logic "1" value. At this time, multiplexers 
341-343 route the CCB 0 , CD 0 and LA 0 signals from register 300. 
Tri-state buffers 351 and 352 are enabled to drive the CCB 0 
and CD 0 values from register 300 as the MD[71:64] and 
MD[63:0] values in response to the logic high output enable 
signal OE. The latched address value LA 0 from register 3 00 
is provided to memory array 101 as the write back buffer tag 
address WBBTag [14 : 0] . Note that the WBBTag[14:0] signal is 
routed through address multiplexer 104 in response to the 
logic low REN and WEN signals. 

[0047] The logic high WBBRet signal is also provided to 
memory array sequencer 102, thereby initiating the generation 
of the memory control signals (RAS#, SEN#, CAS#, PRC#) 
required to write the corrected data back to memory array 
101. At this time, the corrected data value CD 0 and 
corrected check bit value CCB 0 are written back to memory 
array 101 at the location identified by address value LA 0 . 
[0048] The CLK signal subsequently transitions to a logic 
low level. At this time, the logic low CLK signal, the logic 
high WBBRet signal and the logic low read pointer value RP 
cause AND gate 324 to provide a logic high output signal. In 
response, OR gate 330 asserts a logic high reset signal R0, 
which resets the valid bit VA 0 in register 300 to a logic "0" 
value. The logic low VA 0 bit causes the WBBRet signal to 
transition to a logic low value. 

[0049] As described above, the entry stored in register 
300 is retired during an idle cycle (i.e., WEN = REN = "0"). 
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However, as long as consecutive read or write operations 
occur, there will be no idle cycle during which the entry in 
register 3 00 can be retired. In this case, this entry 
remains in register 3 00. 

[0050] If another read operation (REN = "1") having a 

single error (1-ERR = "1") occurs before the next idle cycle, 
AND gate 321 will again assert the write buffer enable signal 
WBEN to a logic u l" value. The logic "1" value of the WBEN 
signal causes flip flop 312 to toggle, such that the write 
pointer value WP is changed to a logic w l" value. This logic 
high WP signal causes AND gate 323 to assert a logic high 
load signal LD1 . In response, the CCB[7:0], CD[63:0] and 
LA [14:0] signals associated with the current read operation 
are loaded into register 301 as values CCBx, CD X and LA l7 
respectively. The logic high load signal LD1 is also loaded 
into the VALID field of register 301, such that valid bit VAi 
has a logic high value. 

[0051] At this time, both of the valid bits VA 0 and VA X 
have logic "1" values. As a result, NAND gate 327 provides a 
logic w 0" value to AND gate 321. Consequently, the write 
buffer enable signal WBEN cannot be asserted until at least 
one of the valid bits VA 0 and VAi transitions to a logic "0" 
value. That is, no additional entries can be written to 
write-back buffer 107 until the entry stored in register 300 
has been retired to memory array 101. Note that if a single 
error condition exists during a subsequent read operation 
(before the entry in register 300 can be retired) , then the 
corresponding corrected data value/check bits will not be 
written back to memory array 101. However, the corrected 
data value will be read out of memory device 100. Thus, 
failure to write-back the corrected value does not result in 
failure of memory device 100. It is likely that the next 
time that this data value/check bit is read from memory array 
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101, space will be available in write-back buffer 107, such 
that the corrected data value/check bit can be properly 
written back to memory array 101. 

[0052] Specific examples of write, read and write-back 
operations will now be described. 

Write Access Timing 

[0053] Fig. 4 is a waveform diagram illustrating the 
timing of two write accesses in accordance with one 
embodiment of the present invention. Prior to the rising 
edge of clock cycle Tl, the write enable signal WEN is 
asserted high, a first write data value DO is provided on 
input data bus Di[63:0], and a first write address value AO 
is provided on address bus A [14:0] . At the rising edge of 
clock cycle Tl, the first write data value DO and the first 
write address AO are latched into register 200. In Fig. 4, 
the write data value stored in register 2 00 is designated as 
DATA200 and the address value stored in register 2 00 is 
designated as ADDR200 • During cycle Tl, ECC generator 2 02 
generates an ECC check bit value, CB0, in response to the 
first write data value DO stored in register 200. Note that 
memory array sequencer 102 asserts the memory control signals 
RAS#, SEN#, CAS# and PRC# during the first clock cycle Tl in 
response to the logic high write enable signal WEN. However, 
this write access is ignored in the present example for 
reasons of clarity. 

[0054] No write access is performed during clock cycle T2 
(i.e., the WEN signal is low). As a result, the first write 
data value DO and the first write address AO remain latched 
in register 200 during cycle T2 . 

[0055] Prior to the rising edge of clock cycle T3 , the 
write enable signal WEN is asserted high, a second write data 
value Dl is provided on input data bus Di[63:0], and a second 
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write address value Al is provided on address bus A [14:0] . 
At the rising edge of clock cycle T3, the first write data 
value DO, the first write address AO and the first ECC check 
bit value CBO are latched into register 201. In Fig. 4, the 
write data value stored in register 201 is designated as 
DATA 2 oi / the address value stored in register 201 is 
designated as ADDR 20 i/ and the ECC check bit value stored in 
register 201 is designated as CB 20 i. Also at the rising edge 
of clock cycle T3, the second write data value Dl and the 
second write address value Al are latched into register 200. 
During cycle T3 , ECC generator 2 02 generates an ECC check bit 
value, CB1, in response to the second write data value Dl 
stored in register 200. 

[0056] The logic high write enable signal WEN enables 
output buffers 210 and 211, such that these output buffers 
drive the first data value DO and the first ECC check bit 
value CBO from register 201 onto memory data bus MD[71:0] . 
The first write address AO is provided from register 201 as 
the write buffer tag signal WBTag[14:0]. This write buffer 
tag signal WBTag[14:0] is routed through multiplexer 104 to 
memory array 101 in response to the logic high write enable 
signal. Memory array sequencer, asserts the memory write 
signal Mwrite and the memory control signals RAS#, SEN#, CAS# 
and PRC# in response to the logic high write enable signal 
WEN during cycle T3 , thereby enabling the first write data 
value DO and the first ECC check bit value CBO to be written 
to memory array 101 at the location specified by the first 
write address AO . Note that the second write data value Dl 
and the second write address Al remain in register 200 until 
the next write access (or the next read access that hits 
write buffer 105) . Also note that ECC check bit value CB1 
are waiting at the output of ECC generator 202 until the 
beginning of the next write access. In this manner, the 
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generation of ECC check bit values doe not affect the write 
access latency of memory device 100. 

Single Read Access and Write-Back Timing 
[0057] Fig. 5 is a waveform diagram illustrating the 
timing of a read transaction followed by a write-back 
operation in accordance with one embodiment of the present 
invention. Before the rising edge of clock cycle Tl, the 
read enable signal REN is asserted high and a read address 
Ax [14:0] is provided on address bus A [14:0] to initiate a 
read access. At the rising edge of cycle Tl, the read 
address Ax [14:0] is latched into address register 103 as the 
latched read address LAx[14:0] . This latched read address 
LAx[14:0] is driven to the memory address bus MA [14:0] 
through multiplexer 104. Multiplexer 104 routes the latched 
read access address LAx[14:0] in response to the high state 
of read enable signal REN and the low state of the write 
enable signal WEN. 

[0058] The logic high read enable signal REN is also 
latched into memory array sequencer 102 in response to the 
rising edge of cycle Tl. In response, memory array sequencer 
102 sequentially activates the memory array control signals 
RAS#, SEN#, CAS#, and PRC#, thereby reading the Hamming code 
word (i.e., MDx[71:0]) associated with the latched read 
address LAx[14:0]. Note that the only memory array control 
signal shown in Fig. 5 is the CAS# signal. The high state of 
the latched read enable signal REN in memory array sequencer 
102 causes the memory write signal MWrite have a logic low 
value, thereby indicating that the present memory operation 
is a read access. Consequently, the accessed word MDx[71:0] 
is read out from the memory array on data bus MD[71:0] . 
[0059] The 72-bit accessed word MDx[71:0] is provided to 
error detection-correction unit 106, wherein the data portion 
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of the word (i.e., MDx[63:0]) and the check-bit portion of 
the word (i.e., MDx[71:64]) are separated for syndrome 
generation, error detection and correction. If a single-bit 
error is detected, syndrome generator 112 activates the 
single -error signal (1-ERR) high, and error correction unit 
113 corrects the single-bit error in either the data word or 
the check-bits. The corrected data word CDx[63:0] is driven 
through output driver 108 as the output data value Do [63:0]. 
[0060] Within write-back buffer 107, flip-flop 310 latches 
the logic high read enable signal REN at the rising edge of 
cycle Tl, thereby providing a logic high latched read enable 
signal LREN. When the single error signal 1-ERR is activated 
high by syndrome generator 112, AND gate 321 activates the 
write buffer enable signal WBEN to a logic high state. AND 
gate 322 activates the load data signal LD0 to a logic high 
value in response to the logic high WBEN signal and the logic 
low write pointer value WP. At the beginning of clock cycle 
T2, the CLK signal transitions to a logic high state, thereby 
activating register 300, such that the logic high LD0 signal, 
the corrected check bits CCBx[7:0], the corrected data word 
CDx[63:0] and the associated latched address LAx[14:0] are 
written to register 300 of write-back buffer 107. At the 
this time, the valid bit VA 0 transitions to a logic high 
state, and the corrected ECC code word, consisting of 
corrected check bits CCBx[7:0] and the corrected data word 
CDx[63:0], is available at the output of register 300. 
[0061] At the beginning of cycle T2 , both the read enable 
signal REN and the write enable signal WEN are low, thereby 
indicating the absence of an external access. However, the 
valid signal VA 0 goes high after the rising edge of clock 
cycle T2. As a result, WBBRet signal has a low state at the 
rising edge of cycle T2 . Thus, even though no external 
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access is requested during cycle T2, write-back does not take 
place during cycle T2 . 

[0062] At the beginning of cycle T3, the high state of the 
WBBRet signal toggles the output of toggle flip-flop 313 
(i.e., read pointer value RP) from high to low. The low 
state of the read pointer signal RP causes multiplexers 341- 
343 to route the corresponding contents of register 300. As 
a result, the latched address value LAx[14:0] stored in 
register 300 is driven as the write-back buffer tag address 
WBBTagx[14 :0] . The WBBTagx [14 : 0] signal is provided to 
multiplexer 104. Multiplexer 104 routes the WBBTagx [14:0] 
signal as the memory address signal MA [14:0] in response to 
the logic low states of the REN and WEN signals, 
p Multiplexers 341 and 342 route the corrected check bit value 

Q CCBx[7:0] and the corrected data word CDx[63:0] to tri-state 

buffers 351 and 3 52, respectively. The output enable signal 
OE is asserted high when the high state of the WBBRet signal 
is latched into flip-flop 311 at the rising edge of cycle T3 . 
The high OE signal enables tri-state buffers 341 and 342 to 
drive the corrected check bit value CCBx[7:0] and the 
*i corrected data word CDx[63:0] onto memory data bus MD[71:0] . 

[0063] Memory array sequencer 102 latches the logic high 
WBBRet signal at the rising edge of cycle T3 , thereby 
resulting in the sequential activation of the memory control 
signals RAS#, SEN#, CAS# and PRC#. Memory array sequencer 
102 also asserts the MWrite signal in response to the logic 
high WBBRet signal. As a result, the word on data bus 
MD[71:0] is written to the memory location specified by the 
address WBBTag[14:0] . At the falling edge of the CLK signal 
in cycle T3, AND gate 324 provides a logic high output 
signal, thereby driving the reset signal R0 to a logic high 
state. The logic high reset signal R0 resets the valid bit 
VA 0 to a logic low value. The logic low valid bits VA 0 and 
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VAi cause OR gate 333 to provide a logic "0" output signal, 
which in turn, causes the WBBRet signal to transition to a 
logic w 0" state. At the end of CLK cycle T3 , the control 
signals RAS#, SEN#, CAS# and PRC# are de-asserted high, 
thereby completing the memory write operation and write-back 
cycle . 

[0064] Notice that if a single-bit error does not occur in 
the read access of cycle Tl, then neither the data nor the 
check bits read from memory array 101 will be corrected or 
stored in write-back buffer 107. However, the uncorrected 
data is still driven out to the output data bus Do [63:0] by 
output driver 108. 

Back-to-Back Read Cycles and Write-Back Cycles 
[0065] Fig. 6 is a waveform diagram illustrating the 
timing of two consecutive read access cycles followed by two 
consecutive write-back cycles in accordance with one 
embodiment of the present invention. Before the rising edge 
of clock cycle Tl, the read enable signal REN is asserted 
high and a read address Al[14:0] is provided on address bus 
A [14:0] to initiate a read access. The read cycle operations 
and the control timing waveforms are similar to those shown 
in Fig. 5. A single-bit error is detected in this first read 
access, which results in the corrected Hamming code word 
(CD1/CCB1) and address Al[14:0] being stored in register 300 
of write-back buffer 107. At the rising edge of cycle T2 , 
the high state of the 1-ERR and LREN signals causes toggle 
flip-flop 312 to change the write pointer value WP from a 
logic u 0" value to a logic "1" value, thereby configuring 
register 301 of write-back buffer 107 to receive the next 
corrected Hamming code word and address. 

[0066] Before the rising edge of clock cycle T2, another 
read enable signal REN is asserted high and a second read 
address A2[14:0] is provided on address bus A[14:0] to 
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initiate a second read access. Again, the read cycle 
operations and the control timing waveforms are similar to 
those shown in Fig. 5. A single-bit error is detected in 
this second read access. In response, error detection- 
correction circuit 106 asserts the 1-ERR signal and provides 
a corrected Hamming code word that includes corrected data 
CD [63:0] and corrected check bit CCB2[7:0]. In response to 
the logic high 1-ERR signal, the logic high LREN signal, and 
the logic high output of NAND gate 327, AND gate 321 provides 
a logic high write buffer enable signal WBEN. In response to 
the logic high WBEN signal and the logic w l" write pointer 
value, AND gate 323 asserts the load signal LD1 to a logic 
high value, thereby enabling register 301. On the rising 
edge of cycle T3 , the corrected Hamming code word (CD2/CCB2) , 
address A2[14:0] and the high state of LD1 are latched into 
register 301 of write-back buffer 107. Consequently, valid 
bit VAi is driven to a logic high value. 

[0067] At the end of cycle T2 , the low states of the REN 
and WEN signals indicate the absence of an external memory 
access. The low states of the REN and WEN signals, along 
with the high state of the VA 0 signal causes AND gate 32 6 to 
assert a logic high WBBRet signal. In write-back buffer 107, 
this high WBBRet signal is latched into flip-flop 311 at the 
rising edge of cycle T3, thereby causing output enable signal 
OE to go high. The high state of the WBBRet signal at the 
rising clock-edge also causes toggle flip-flop 313 to drive 
the read pointer value RP to a logic "0" state. 
Consequently, first address Al[14:0] stored in register 300 
is driven as the output signal WBBTag [14 : 0] , while the 
corrected data and check bits CD1[63:0] and CCB1[7:0] stored 
in register 300 are driven as output signal MD[71:0]. The 
write-back buffer tag WBBTag [14:0] is provided to memory 
array 101 through multiplexer 104 in response to the logic 
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low REN and WEN signals. In memory array sequencer 102, the 
high state of the WBBRet signal is latched at the beginning 
of cycle T3. Subsequently, the MWrite signal is driven high 
and the memory array control signals RAS#, SEN#, CAS# and 
PRC# are activated in sequence so that memory array 101 goes 
through a memory write cycle with the corrected code word 
MD[71:0] written to the location specified by WBBTag[14:0] . 
The reset signal R0 goes high in response to the falling edge 
of cycle T3, thereby resetting the valid bit VA 0 in register 
300. Resetting valid bit VA 0 invalidates the contents of 
register 300. At the end of cycle T3 , the memory array 
control signals are all deactivated high and memory array 101 
is ready for another access, 
q [0068] At the end of cycle T3 , the low states of the REN 

O and WEN signals again indicate the absence of an external 

bj memory access. The low states of the REN and WEN signals, 

2 together with the high state of valid bit VA X causes the 

fy WBBRet signal to remain in a logic high state. At the 

beginning of cycle T4, the high state of the WBBRet signal 
U causes the read pointer value RP provided by toggle flip-flop 

** 313 to transition to a logic high state. As a result, 

Q multiplexers 341-343 are controlled to route the corrected 

check bit CCB2[7:0] and the corrected data value CD2[63:0] as 
the MD[71:0] value, and the address value A2[14:0] as the 
write back buffer tag value WBBTag [14 : 0] . Note that the 
output enable signal OE remains in a logic high state in 
response to the logic high WBBRet signal . In memory array 
sequencer 102, the high state of the WBBRet signal is latched 
at the rising edge of cycle T4 . The high state of the WBBRet 
signal causes the MWrite signal to remain high, thereby 
starting another write cycle in memory array 101. The write 
cycle is performed with the successive activation of the 
RAS#, SEN#, CAS# and PRC# signals. This results in the 
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modified Hamming code word MD[71:0] from register 301 being 
written back to memory array 101 at the location (A2) 
specified by the WBBTag[14:0] read from register 301. The 
reset signal Rl goes high in response to the falling edge of 
cycle T4, thereby resetting the valid bit VAi in register 
301. Resetting valid bit VA X invalidates the contents of 
register 301. At the end of cycle T4, the memory array 
control signals are all deactivated high and memory array 101 
is ready for another access. When the valid bit VA X 
transitions to a logic low state, both of valid bits VA 0 and 
VA X have logic low values. As a result, OR gate 332 provides 
a logic low output signal, which causes the WBBRet signal to 
M transition to a logic low state. The logic low valid bits 

JS VA0 and VAI indicate that both entries of write-back buffer 

0 107 have been retired to memory array 101. 

Id 

m [0069] Note that if another read access occurs during 

cycle T3 with a single-bit error on the accessed code word, 

HI 

7 then the corrected code word will not be written in the 

J 4 write-back buffer, because both of the valid bits VA 0 and VAi 

U are high. The high valid bits VA 0 and VAi cause the output 

X of NAND gate 327 to go low, and the output of AND gate (i.e., 

U write-back enable signal WBEN) to go low. The low state of 

the WBEN signal prevents the load signals LD0 and LD1 from 
being asserted, and thereby prohibits writing new entries to 
registers 300 and 301. Rather, the entries in registers 300 
and 3 01 are preserved for subsequent write -back operations. 
The corrected code resulted from this third read access is 
not written back to the memory array 101. However, this does 
not result in memory failure as long as the memory word does 
not accumulate another error bit, because this code word can 
still be read and corrected during a subsequent read access. 
[0070] Although the invention has been described in 
connection with several embodiments, it is understood that 
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this invention is not limited to the embodiments disclosed, 
but is capable of various modifications, which would be 
apparent to a person skilled in the art. For example, 
although the described embodiments have focused on a memory 
array using DRAM cells, it is understood that a memory array 
using SRAM cells or non-volatile memory cells can be 
implemented in other embodiments with some modification to 
the memory array sequencer. Such modification could be 
readily accomplished by one of ordinary skill in the art of 
memory design. Thus, the invention is limited only by the 
following claims. 
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